// UVa11572 Unique Snowflakes
// 陈锋
#include <bits/stdc++.h>

using namespace std;
#define _for(i, a, b) for (int i = (a); i < (b); ++i)
typedef long long LL;
const int MAXN = 1e6 + 4;
int A[MAXN];
int main() {
  int T, n;
  scanf("%d", &T);
  while (T--) {
    scanf("%d", &n);
    _for(i, 0, n) scanf("%d", &(A[i]));
    int L = 0, R = 1, ans = 1;  // [L, R), 滑动窗口长度最大值
    set<int> s = {A[L]}; // 当前窗口中的所有元素,C++11的容器初始化语法
    while (R < n) {
      while (s.count(A[R]) && L < R) s.erase(A[L++]);
      s.insert(A[R++]), ans = max(ans, R - L);
    }
    printf("%d\n", ans);
  }
  return 0;
}
/*
算法分析请参考: 《入门经典-第2版》例题 8-7
*/
// 18948318 11572 Unique Snowflakes Accepted C++11 0.170 2017-03-12 04:20:41